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Abstract Pulvirenti and Toscani introduced an equation which extends the 
\^ , Kac caricature of a Maxwellian gas to inelastic particles. We show that the 

probability distribution, solution of the relative Cauchy problem, converges 
weakly to a probability distribution if and only if the symmetrized initial 
distribution belongs to the standard domain of attraction of a symmetric 
stable law, whose index a is determined by the so-called degree of inelasticity, 
p > 0, of the particles: a — -j^. This result is then used: (1) To state that 
' the class of all stationary solutions coincides with that of all symmetric stable 

, laws with index a. (2) To determine the solution of a well-known stochastic 

functional equation in the absence of extra-conditions usually adopted. 



Keywords Central limit theorem • convergence to equilibrium • inelastic 
Kac equation • stable law • standard domain of attraction. 



1 Introduction and formulation of the new results 

This work deals with a model introduced in |24| to provide an extension 
to inelastic particles of the well-known Kac caricature of a Maxwellian gas. 
It consists of an equation which describes the evolution of the probability 
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distribution (p.d., for short) fJ,{-,t) of the velocity of a particle on the real 
line. The model can be formulated, in terms of the Fourier-Stieltjes transform 
(p{-,t) of as follows 

^^(e, = ^ r ^{(cp{e), tM^sp{0),t)de - ^(c, t) (e e M, t > 0) (1) 



where p > is a parameter, and 

Cp(6») := cos 6l| cos 6*1^, Sp(6') sin6'| sin6l|?' (6* e (0, 27r]). 

The parameter p can be interpreted as degree of inelasticity. The case of per- 
fect elasticity corresponds to p = 0, when ([Ij coincides with the Kac equation. 
Motivations of a physical nature for the analysis of dissipative systems (p > 0) 
can be found in Section 1 of and in some of the references quoted therein. 
See also reviews in [26 j and [27J. Recently, one-dimensional extensions of ([1]) 
have been proposed and studied in [3], [3], [7j, and have been reviewed in 
P]. According to these extensions, the random vector {cp{d), Sp{d)), with 9 
uniformly distributed on (0,27r], is replaced by some more general random 
vector {L,R) whose p.d. m satisfies JJgada;!" -I- \y\°-)m{dxdy) = 1 for some a 
in (0,2]. 

Turning back to ([T]), it is a well-known fact that the Caucliy problem 
obtained by combining (jlj with the initial condition 

^(e,o) = ^o(e) (eeK), (2) 

where ipo denotes the Fourier-Stieltjes transform of an initial p.d. /io, admits 
one and only one solution in the class of all one-dimensional characteristic 
functions (c.f.). Recall that, given any p.d. m on the Borel class of W^, B(R'^), 
the corresponding c.f. is defined by m(^) :— J^^ e^'^^'^^m{dx) for every ^ in M'^, 
which is the same as the notion of Fourier-Stieltjes transform of m, adopted 
in the present paper. According to the tradition of the kinetic models, the 
long-time behaviour of the solution of ^ has been taken into consideration 
with a view to the following problems: 

(I) To find all the stationary solutions (equilibria). 

(II) To provide conditions on /iq in order that //(•, t) converge weakly to some 

probabilistic distribution /ioo, as t goes to infinity. 
(Ill) To evaluate both the rate of convergence and the error in approximating 
for fixed t. 

As to (I), it has been proved, in [^J, that symmetric stable p.d.'s ^q,, with 

c.f. 

5„(0 = e-^ol^l" (eeK) (3) 
for any oq in M+ := [0, +oo) and 
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are stationary solutions for As far as problem (II) is concerned, recall 
that a sequence of p.d.'s m„ on the Borel class B{M) of a metric space 
M is said to be weakly convergent to a p.d. m (in symbols: m„ ^ m) 
if Jj^^j hdirin Jjyj hdm as n ^ +00, for every bounded and continuous 
function /i: M — > M. Now, let Fq indicate the p.d. function associated with 
the initial datum /iq, — Fo{x) := /io((— oo,x]) for every x in M — and let Fq 
denote the symmetrized p.d. function determinated by 

F;ix):=^[Foix) + l~Foi^x)] (5) 

at each x such that (— x) is a continuity point for Fq. In this notation a 
partial solution to problem (II) has been proved in |5J: If p > and 



lim x°'[l-F*{x)] = Co (6) 

X— )- + oo 

/or some cq in then /i(-,t) ffa as t ^ +00, with 

/ smx . 
ao=2co^lmi j — v) 



Both in [5] and in fM^ , answers to problem (III) have been given with respect 
to certain weak metrics in the set of all p.d.'s on S(M). 

As to the present work, its main goal is that of checking whether ([S]), 
besides being sufficient, is also necessary in order that the solution to (HJ-© 
may converge weakly. When p — Q (Kac equation), complete solutions to 
(I)-(II) can be found in [9J and [18J: The class of all stationary solutions of 
the Kac equation is the same as that of all weak limits and coincides with the 
set of all Gaussian laws with mean; moreover, convergence to equilibrium 
happens if and only if the variance of the initial datum is finite. The most 
important result in the present paper is of the same nature and provides a 
complete answer to (II) in the case of p > (0 < a < 2). A partial response 
is given by Theorem 2.1 in [3]: ///i(-,t) converges weakly, then 

lim inf x"[l - F^{x)] < +00. 
This statement is now completed and improved by 

Theorem 1 Let < a < 2. Then, in order that the solution /i(-,i) 0/ ([T])-® 
converge weakly to a p.d. fi^c on B{M) it is necessary and sufficient that ^ 
holds true. If this is so, fioo — fja with ao given by ([7]). 5*0, the limit 
degenerates {in the sense that /ioo is the point mass for some xo) if and 
only if ao — and, therefore, ^^o = ■ 

The proof is deferred to Section 3. It is based on a probabilistic construc- 
tion — explained in Section 2 — which permits the application of methods of 
current usage to prove the central limit theorem. In fact, also the conclusions 
parallel the answer to the central limit problem for independent and iden- 
tically distributed (i.i.d. for short) summands, in the sense that, also in the 
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kinetic problem, the limiting laws are stable, and "good" initial data belong 
to the standard domain of attraction of stable laws. See Chapter 2 of [20] 
and Chapter VII of [H]. 

The following straightforward corollary of the above theorem provides a 
complete answer to problem (I). 

Corollary 1 For each a in (0,2], the class of all stationary solutions of 
is the same as that of all symmetric stable laws as oq varies in 

M+. 

In accordance with definition, stationary solutions of ^ are c.f.'s (p{-, t) such 
that ■^ip{-,t) = or, equivalently, solutions of the equation 

^ r v{^Cp{e)M^Sp{0))d0 - ^(0 e m (8) 

Jo 

where ip is an unknown c.f.. There is a flourishing literature on stochastic 
functional equations of the type of (O, motivated by interesting problems 
arising in probability and stochastics. See the recent paper [T] and references 
therein. It is worth recalling that studies on equations which generalize 
have been utilized, in [4j for example, to characterize limits of solutions of 
generalized dissipative kinetic models. Here, thanks to the complete solution 
to (I)-(II) given by Theorem[Tl we are in a position to exchange roles, in the 
sense that we utilize Theorem [1] to characterize the complete solution of ([5]). 
A suggestion to proceed in this way has been given us by Federico Bassetti. 

Corollary 2 The class of all solutions o/®, within the class of all c.f.'s on 
the real line, consists of all c.f. 's Q with oq > 0, for each a in (0, 2]. 

Proof It is immediate to check that c.f. ^ satisfies for each a. Con- 
versely, if <f is any c.f. solution of ([8]), taking <f as initial datum for then 
If is the solution of the resulting Cauchy problem and, applying Theorem [TJ 
(f must be a c.f. like ([3]). □ 

At the best of our knowledge, studies on equation ([5]) hitherto developed 
assume additional conditions that, in the light of Corollary [21 appear redun- 
dant. 

The rest of the present paper is organized in this way. Section 2 includes 
preliminaries useful to a better understanding of the proof of Theorem [T] 
Section 3 contains the proof of the theorem, split into four steps. 

2 Preliminaries 

The main feature of our approach is its probabilistic basis inspired by the 
Wild representation of solutions of Boltzmann's-like equations. See [28 . In 
particular, following McKean [52], the Wild representation of the solution of 
dH)-© reduces to 

^(e,t) = ^e-*(l-e-*)"-ig„(C;(po) (i>0,eeM) (9) 

n>l 



5 



with 

qi{-,VQ) fai-) (10) 

and, for n > 2, 

^ n—l 

where • denotes an operator called p-Wild convolution, i.e. 

51-32(0 ^ r 9ii^cp{0))g2{^sp{e))de (^ £ M). 

Note that the left-hand side of ([5]) is the p-Wild convolution of ip with iself. So, 
Corollary [2] states that the class of all fixed points of the p-Wild convolution 
is the same as that of all symmetric stable p.d.'s with index a = for 
each p > 0. It is now important to recall how (|9|- (llip can be used to show 
that the solution of ((I])-® is the c.f. of a stochastically weighted sum of real- 
valued random variables. For details, cf. [3], |19| and [22) . As it appears in a 
number of recent papers, this interpretation turns out to be advantageous in 
the study of convergence to equilibrium of solutions of kinetic equations. It 
is in fact the key to the applicability of classical powerful methods from the 
central limit theorem, as already recalled in Section 1. See [2J, [3J, [4j, [5], 
in, mi, [IZI, [IH], Uni, E3 for one-dlmensional models, and [S], [H] for the 
spatially homogeneous Boltzmann equation. 

For each i > 0, consider a probability space (^f2, Vtj which supports 
the following stochastically independent random elements: 

— X — {Xn)n>i is a sequence of independent and identically distributed 
(i.i.d.) random elements with common p.d. /xg (initial datum). 

— = {0n)n>i is a sequence of i.i.d. random numbers uniformly distributed 
on (0,27r]. 

— i = (i„)ri>i is a sequence of independent integer-valued random numbers, 
with in uniformly distributed on {1, . . . , n}. 

— i> denotes an integer- valued random variable such that Vtiv — n} = 
e-\l -e-*)"~i for n= 1,2,... . 

Given these elements, the aforesaid probabilistic interpretation consists 
in stating that q„ is the c.f. of the random number 

:=^/3,,„X, = (/3„,X) (n = l,2,...) (12) 

i>i 

where /3fc := 0i^k, P2,k, ■ ■ ■) is defined by 

^1 (1,0,0,...)', ^k+i Ak{ik)^k forfc = l,2,... . 

C denotes the transpose of C, and Akiik) denotes the cxd^ matrix which, for 
1 < ik < k, is given by 
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o a 
O Vk o o 



o o o o\ 

with Xm =ideiitity matrix, Vk — {cp{9k), Sp{9k)Y , while 



Akiik)^Akil) 



Vk o o 

O Ik-1 o 

o o o 



Ak{ik) = Akik) 



Ik-i o o 
O VkO 

o o o 



when ifc = 1 and ik = k, respectively. This representation of /3 is derived 
from [3]. Thanks to ([T^. one can write 



t) = Y, Vt{v = n}Et(exp {z^(/3„, X)}\v ^ n) 



n>l 



(13) 



n 'foiPk,u(uj){(^)i)'p\^{(Lj) 



k=l 



where Et denotes the expectation with respect to Vt, Q the cr-algebra gener- 
ated by {9, i, v) and vf the restriction of Vt to Q. The latter equality in 
can be viewed as a fibering of the solution of into components which 

are c.f.'s of weighted sums of i.i.d. random numbers with common p.d. /zq. 

It is this kind of fibering that paves the way for the study of the problem 
(IT|)-(I5|) from the point of view of the central limit problem. 

With a view to simplifying computations it is worth recalling that the 
equality 



qn{^;'Po)^qn{t^^o) (14) 

holds for every n > 2 and ^ in M, where SRz (SJz, respectively) denotes the real 
(imaginary, respectively) part of the complex number z. Then, from ((9|)- (jlip . 



^{^,t) = le-'^MO + e^* - '^Vo) (15) 

n>l 

which is tantamount to saying that the solution to ([IJ-lIl]) can be viewed 
as sum of {ie~*Qipo{^)) and the solution to the same Cauchy problem with 
initial datum := ^tpo. In view of this remark, we can confine ourselves to 
considering ((T])-([2]) with a real-valued initial c.f. tpQ, i.e. with the symmetric 
p.d. fiQ generated by the p.d. function Fq defined in ([5]). 
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3 Proof of the theorem 

As mentioned in Section 1, the fact that ^ is sufficient in order the so- 
lution of (II])-© converge weakly, the limit being a symmetric stable p.d. 
/Xoo) is well-known from [5]. Necessity will be proved here by an argument 
split into a certain number of steps. The basic assumption is that fi{-,t) 
converges weakly to some p.d. fioo as t goes to infinity. The first step con- 
sists in considering a random array of constituent elements of the central 
limit problem for sums whose c.f.'s are given by ^ i— > Hfc^i ^o0k,P(uj)i'^)O 
for each uj in i? and every ^ in M. In view of the symmetry of /ljq, one has 

nl=i ¥'S(/3fc,t'M(w)0 = nfc=i </'o(l^fc,i>M(w)IO- The step goes on proving 
that there is a divergent sequence of instants ti < t2 < ■ ■ ■ such that the p.d.'s 
of the above array, under Vt^ , Vt2 , ■ ■ ■ respectively, converge weakly to a p.d.. 
The argument is based on a technique introduced in [15] and recently utilized 
in [5j, [13J and [18J to study convergence to equilibrium in kinetic models. In 
the second step, the aforesaid convergence is combined with the Skorokhod 
representation theorem to state the existence of new random arrays which, 
besides preserving the p.d.'s of the original arrays under the Vtjs, converge 
pointwise. This construction is used to prove the invariability of the limit of 
specific convergent subsequences of a sequence of the type of (fT2)) . The third 
step shows that, in particular, convergent subsequences of ^"=1 ^On>i 
belong to the class of the subsequences considered in Step 2, whenever the 
Ci's are i.i.d. random numbers with common p.d. /ijj- In the fourth step of the 
proof, we show that the laws of the random numbers Xir=i Ci form a tight 
class, a fact that, combined with the invariability of the limits of the conver- 
gent subsequences, entails convergence of the entire sequence. At this stage, 
the necessity of ([B]) follows from the central limit theorem for i.i.d. summands. 

Step 1 Recall the random elements introduced in Section 2 and, for each uj 
in f2, form the vector 

W = W{u) iH),0O, /3(), AO, i(), uQ) 

with: 

- ^ = /3() = (/3fcp)fe>i. 

- A = A() := (Ai (),..., A£;()(),^o,^o,---) and, for each j in {1,..., 
Xj{) is the p.d. determined by the c.f ^ </?o(|/^j.i/() OIO; C G I^- 

- A =convolution of the elements of A. 

- u:^ {uk)k>i, with Uk = maxi<j<c Aj([--j:, j]") for every fc > 1. 

The random vector W{) is, for each in , the array announced in the above 
outline of the proof It contains all the essential elements to characterize the 

convergence in distribution of the sum /3j.i>()()Cii when Ci,C2,--- are 

i.i.d. random numbers with common p.d. /ip. The range of is a subset of 

5 := M X [0, 27r]°° x W°° x [0, 1]°° x (-p(M))°° x V{W) x [0, 1]°° 

where, for any metric space M, 'P{M) has to be understood as set of all p.d.'s 
on B{M) endowed with the topology of weak convergence. After metrizing 
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V{M.) consistently with such a topology, P(M) turns out to be a separable, 
compact and complete metric space. Therefore, 5" results in a separable, 
compact and complete metric space. For an explanation of these facts, see 
Theorems 6.2, 6.4 and 6.5 in Chapter 2 of [23] . It follows that {VtW-^ : i > 0} 
is a tight family of p.d.'s on ^(5*). Thus, any sequence (^t„ W^~^)„>2: with 
ti < t2 < ... and tn +0O, contains a subsequence Qn ■= T^t^^W~^ , 
n — 1,2,..., which converges weakly to a probability measure Q. At this 
stage, a straightforward adaptation of Lemma 3 of [18] implies that Q is 
supported by 

{+00} X [0, 27r]°° X N°° X [0, 1]°° x {5o}°° x P(R) x {0}°°. 

Here, we do not reproduce the proof of this fact. SufHce it to recall that the 
aforesaid lemma relies on the assumption of weak convergence of fJ.{-,t) as 

t / +CX). 

Step 2 Since 5 is a Polish space, the Skorokhod representation theorem 
can be applied to state the existence of some probability space (12, J-", and 
of random elements on it, with values in S*, say 

W := (+00, J(oo)^ ^(00) ^ (^^^ _ )^ ^(00)^ 0, . . . )) 

with respective p.d.'s Qn and Q. for n — 1, 2, ... . Moreover, VF„() W{), 
with respect to the metric of 5*, for every in Q. Hence, 

z>(") ^ +00, ^ (0, 0, . . . ), aJ"^ ^ So (for every j), l^"' => l^"") 

_ (16) 

holds true as n — > +00. The distributional properties of Wn imply that the 
equalities = A^"' * A^"' * . . . and u^"^ = maxi<j<p(„) X^fHl-^, ^Y) hold 
almost surely. So, with the exception of a set of points of "P-probability 0, the 
problem of the weak convergence of yl*^") — which is equivalent to the problem 
of pointwise convergence of JDj!^]^ 'Po(l/^l"j(n)()()IO ~ reduced, in this way, 
to a central limit problem. See, e.g., Chapter 16 of |16| . In particular, in view 
of (|16p . the central limit theorem entails the existence of a Levy measure /z, 
which depends on , such that 

fii[x,+oo)) ^ fi{{-oo,-x]) ^ lim y A^"^([a;,+oo)) (17) 

holds for every x > 0. Moreover, since there is a set of 'P-probability 1 on 
which 1/3^"'' I are strictly positive, then 

a(")([x,+^)) = 1-^^*(--^) (x>0) 
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on such set. It is now an easy task to show that Ummfa;^+oo ^^"(l ^^o*(-^)) < 
+00 as already recalled apropos of Theorem 2.1 in [5J. This fact, which pre- 
vents the function p: (0, +00) K+ defined by 

p{x) 

from converging to +00 as a; — > +cxd, has a further deeper consequence, i.e. 

limsupp(x) < +00. (18) 

This is tantamount to saying that there are strictly positive constants c and 
A for which 

l-F^{x)<-^ and F^{~x)<^ (19) 

hold for every x > A. Indeed, if (fT5)) or, equivalently, does not hold true, 
then there is a strictly increasing and positive sequence (x„)„>i such that 
Xn +00 and p{x„) — +00, as n — > +00. Hence, for every subsequence 
ixnk)k>i and sequence (/3fc)fc>i in (0,1), the combinations Xj3^ := PkXnk + 
(1 - I3k)xn^^i satisfy 

1 - F*(.T„J > 1 - F*{x0,) > 1 - F*{x^,^J 

and this entails 



PixpJ > {1 - PkT p{Xn,^, ) 

which in turn implies that Imik^^oo pixp^. ) = +00 whenever lim inf fc^+oc (1 ~ 
/3fc) > 0. This conclusion, in view of the arbitrariness of the choice of {xn^ )k>i 
and (/?/c)fe>i, is in contradiction with the existence of a finite lower limit of 
p{x) as a: ^ +00. 

We continue with the second step by presenting complete definitions of 
n, T and of the random elements Wn and W . This presentation is useful 
since, on the one hand, it will be actually used in the sequel and, on the 
other hand, it slightly deviates from the standard exposition provided, for 
example, in [B] or [T3] . Motivation for this deviation will become transparent 
at the end of this step. We start the exposition by noting that, in view 
of the separability of 5*, for every m and Em = 2"^+i there is a partition 
{BJ", B™, . . . , } of satisfying the conditions: 

are open; 

Q(i?J») < 

QidBl")^0 (z = 0,...,fc™), diamB^<ern [i ^ 1, . . . , k„,). 

Partitions are defined in such a way that the (m + l)-th partition is a re- 
finement of the TO-th. Moreover, all the i?™ for which Qn{B^) = infinitely 
often [and, then, Q{B™^) = 0] will be amalgamated with B™. [In the stan- 
dard presentations, all the B™ for which Q{B™') = are amalgamated with 
B™.] Choose the strictly positive integer n„i in such a way that 

Q„(S5") > (1 - e„,)Q{B^) 

Q„(Br) > (1 - £™)Q(i?r) ^^"^ 
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hold for every i = 1,. . . ,km and every n > rim for m = 1,2, We can 

assume n\ <n2 < Now, we form the product space 

^2 := X 52 X ^2 X • • ■ X Ml X M2 x • • • x x x • • • x [0, 1] 
where: 

^ Si = S2 = = s ^ 

— For each j, Mj stands for the set of all [uj+i — nj) x {kj + 1) matrices, 
whose elements take values in suitable Borel subsets of S according to 
the forthcoming descriptions of the Q„(-|-B^)'s and of the i^_|_„^._i_i_i's. 

Let 

F„,_i, Ml, M2,...,^i, ^2,..., C 

be the coordinate variables of fi, and let P be a probability measure on B{ fi) 
which makes these coordinates stochastically independent with marginal laws 
(£(•), for short) satisfying 

C(M^) = 1 Qn{-\Bl) (j =1,2,...), 

£(C) = uniform p.d. on [0, 1]. 

Each Qn{-\Bl) must be understood as a p.d. on the restriction of B{S) to Bl- 
It is uniquely specified for every i = 1, . . . ,kj whenever n > nj. For z = 0, 
QniB^) could be even if n > rij] in such case define Qn{-\BQ) to be any 
p.d. on {S, B{S)). We are now in a position to define C{Zn) as 

A^n) =Mn(-) ■.= —Y,Qn{-\Br)[Qn{B:r)-{'^-^m)Q{BT)]. 
1=0 

As to the matrix Mj, denote its (n, i)-th entry by Y^_^_^__^ with j = 
1,2, i = 1, ... ,kj + 1, n = 1, ... , rij+i — rij and assume that the range of 
is Bj. From the definition of £(Mj), one has C{Yl-} = Qni-\Bj) 
for j G N, Uj < n < rij+i — 1, i = 0, . . . ,kj. So, if one introduces the random 
elements 

Wn ■= Yn for n < Til 

and, for Um < n < Um+i and m = 1, 2, . . . , 

it is easy to show that C{Wn) = Qn for every n. Note that denotes the 
indicator of the set A. Moreover, as to the event E := 1Jm>i C\m>M with 
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Em:={W^B^,C<l-Sm} (m = l,2,...) 

one gets V{E) = 1 and, for each of its points a), there is m = rn{u)) such 
that, for m>rn, 

(i) W{u;) i B^- 

(ii) CM^l-e™; 

(iii) dist{Wn{Cj), W(Qj)) < for n = rim, rim+i - 1- 

It follows of course that dist{Wn, W) — >■ almost surely (V). 

As an application of the above construction we discuss the behaviour of 

particular subsequences of {Wn)n>i- Let ((&(,r')[=i)r-' and ((6;,r")F=i)r-" be 
subsequences of a sequence ((&i,r)[=i)r satisfying: 

(I) For every r' and r" , (6;,r')F=i (^i,r")F=i belong to the support of 

(/3fe,i>)fe=i- 

(jfl) Xl(=i ^i,r'0 and Xll=i biyCi converge in law as r' and r" go to infinity, 
when the Q^s are i.i.d. random numbers with common p.d. /ig; let A' and 
A" denote the respective limits. 

Define W and W" to be realizations of W with A' and A" as penultimate 
coordinate, respectively. In view of (I) combined with the indicated changes 
in the Skorokhod construction, partitions can be defined so that both W' and 
W" belong to {Bip-y for every m. Then, if A' ^ A", W' and W" belong to 
distinct elements of the m-th partition for all suSiciently large m; for small 
values of T] > 0, the balls B{W',ri) and B{W",ri) with radius r] and centers 
W, W", respectively, turn out to be disjoint. Now, for any w which belongs 
to {Bq^Y for every m, consider the following closed subset of Q 



rii-l / _ ^-^ \ (n2-ni)(l+fei) 

X 



Fr, := (^B{w,v)) X (B(M?',r?)) ' x (^B{W",v)) 

x(^BiW',v)) x..-x[0,?7] 



where A denotes the closure of the set A. Given any strictly positive sequence 
{Vq)q>i such that r]q \ 0, Cl^yi F^^ contains exactly one point (from the 

completeness of Q and the Cantor intersection theorem), say a). This point 
belongs to E, 

i=l 

Hence, from (iii), Wn{Co) belongs to an arbitrary neighborhood of W{Co) ex- 
cept for a finite set of n. On the other hand, the definition of uj combined 
with the above representation of Wn{ijj), leads to state the existence of two 
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subsequences of (W„(t2'))n>i which, except for a finite set of n, belong to two 
disjoint neighborhoods of W' and W" , respectively. Since this contradicts 
the convergence of {Wn{u}))n>i, one concludes that A' — A". 

Step 3 In this step we exhibit a remarkable example of subsequences satis- 
fying conditions (I)-(II) in Step 2, that will be used to prove the necessity of 
Consider the sequence X^ILi C/)„>i where the C/'s are the same as in 

Step 2. We concentrate our attention on the subsequence {-^—^jr Yll2i 0)„>i 

since, on the one hand, it converges if and only if the entire sequence con- 
verges and, on the other hand, it allows a simpler check of the above con- 
dition (I). Assume that (r') and (r") are subsequences of (2ri)„>i such that 

0)r' (■^~77X X];=i 0)r" converge in distribution. Here, we 
show that these subsequences satisfy condition (I). Too see this, consider any 
r' = 2™ + 2fcand {ii, . . .,ir'-i) for m in {1,2, . . . } and fc in {0, . . . , 2'"-i - 1}. 
Note that with each realization of (ii, . . . ,ir'-i) one can associate a binary 
(McKean) tree with 2™ -I- 2k leaves. Leaves are ordered from left to right and 
labelled by integers 1, 2, . . . , 2™ -|- 2k. Now, contemplate only the symmetric 
tree ts obtained from the complete tree tc with 2™ leaves — in which all the 
leaves have the same depth m — by attaching 2k copies of the unique tree with 
two leaves to the leaves of numbered by 1, 2™, 2, 2™ - 1, . . . , fc, 2™ - (fc - 1). 
The probability of obtaining such a tree ts with v ~ r' is plainly strictly 
positive, and it is also easy to check that the support of the p.d. of the 
corresponding vectors (/3i r' , ■ ■ ■ , $r' r') includes ( — . . . , — ^7). This last 

^ (r')a 

statement follows from the continuity of the laws of Cp{9i) and Sp{9i) com- 
bined with the independence of the ^j's. An analogous conclusion holds of 
course for r" . Then, condition (I) in Step 2 is verified by each subsequence 
X^j^i 0)r '^ti^^ ^ — ^'i To get a complete connection between these 
subsequences and those considered at the end of Step 2, it remains to prove 
that (r') and (r") can be chosen in such a way that the corresponding subse- 
quences of ( — ^"T (i)n>i converge in distribution. We shall prove this 

(2n) a — 

fact by showing that the laws of the sums Ya=i Ci form a tight family. At 

n a 

that stage. Step 2 can be applied to obtain invariability of the limits which, 
combined with tightness, yields convergence in law of the entire sequence 

Step 4 The proof of tightness relies on the well-known inequality 

1 / 27r \ 2 /■'^ r / f \"i 

Vt{\S^,n\>C}<-[l + —) [i-^5(-^j Jd^ (21) 



where 



S, 



a.n ■ — 

n 



1 " 

-^X, (n = l,2,...) 



13 



and the Xi^s, according to Section 2, are i.i.d. random numbers mider Vt, 
with common p.d. /Iq. See Section 2 for symbols and Subsection 8.3 of [10] 
for the Doob inequahty (HI]). Now, if 

0<1-^S(4)<| (22) 
then there is 9 such that < |6'| < 1 and 



On the other hand, there is Aq > so that (|22p holds true if |^| < Ani for 
any A in (0, Z\o] and, therefore, 



l~'^o(^) =l-exp| 
< 1 — exp I 



< 1 — exp 
13 



{ 



n 

71 

13 
— ? 
10 



I) 
I) 



40 
— ? 

5 

3 

— ? 
10 



1 * 



Hence, from (I^TI). 



T'tll^a.nl >C} < -(^1 

As to the last integral. 



27r \213 

cZ; To' 



1 - fo(-^)]dt 
\na / J 



r 






f-+oo 


1 — cos — - 


Jo 


L vno^J 




Jo 


na - 



2 lim 



no Ax 
A sm — T 



f + OO 

2nt / [l-F*{x)] 



X n 
1 



dF*{x) 



x^ 



Ax Ax Ax' 

sm — I — cos — — 

n~ n~ n~ - 



dx. 



Hence, putting 



t[x) := sinx — xcosx ix > 0) 
and recalling the definition of p, one has 



2n' 



Ax 



sm ■ 



2zii+"i 
n 



Ax Ax 
— — cos — — 



dx — 



y 
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Then, setting M :— supj.>Q p{x), 



■Pt{ 



S^,n\>C}<-(l + —) MA' 



a 




+(1 + y)i(e,+oo)(y) dy 



< 



obtains for some suitable constant A. So, taking C = A ^ > 
one gets 



Vt{\S^^n\ >C}<S 



{t>0) 



that entails the tightness of the laws of the sums ^rSr=i"'^*- Then, in 

n a 

view of the final remark in Step 3, we conclude that these sums converge 
in distribution. This implies — through the fundamental theorem on the 
standard domain of attraction (see, e.g. the final part of Section 2.6 of |20| ) 
— that Fq must satisfy (jS]). Hence, from Theorem 2.1 in [5j, 



for every ^. This terminates the proof. 
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